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A, Theory of Invariants. 

By Leonard Eugene Dickson. 



General Theory, §§ 1-6. 

1. Consider a system S of forms f u . .,/ 8 on in variables, where /^ is the 
general polynomial of degree d i} having as coefficients arbitrary parameters in 
any given field F, finite or infinite. Let L be any given group of w-ary linear 
homogeneous transformations with coefficients in F. The particular systems 
S', S", . . , obtained from the general system S by assigning to the coefficients 
particular sets of values in the field, may be separated into classes C t under the 
group L, such that S' and S" belong to the same class if and only if they are 
equivalent under L. 

We shall employ the term function in Dirichlet's sense of correspondence 
and shall consider only single-valued functions taking exclusively values in the 
field F. 

Let the function $ have one and only one value in field for each of the 
systems S', S", ... In particular, if, for each i, q> has the same value v { for all 
the systems in the class C if then $ is an invariant under the group L. 

For a finite field such an invariant is a rational integral function of the 
coefficients of S, an explicit expression for which is given in § 4. More con- 
venient expressions may be given when S is a special system (§§ 10-18). 

2. Let the invariants I lt .., I r completely characterize the classes G t , 
i. e. f each I k has the same value for two classes only when the latter are identical. 
Let $ be any invariant of the kind defined in § 1. Then $ takes one and only 
one value for each class, while there is one and only one class for each set of 
values of the I k . Hence $> is a single-valued function of I lf . ., I r , as related. 

In particular, let $ be a rational integral function of the coefficients of S. 
Let $ be of degree a# in the coefficient a ti . Then $ is completely determined 
by N— n (a^+ 1) distinct* sets of values of the a tj in the field. By means of 

* For the OF[p n ], we may set a tl <^ p n — 1. 
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the resulting N sets (not necessarily distinct) of values of I lf >•, I r , we may 
construct by a general interpolation formula (§3) a polynomial in I lf . ., I r 
which takes the same values as <£ for the N sets. Hence any rational integral 
invariant is a rational integral function of I lt . . , I r . 

3. Interpolation for Any Number of Variables. We construct a polynomial 
in x, y, z, . . , which takes prescribed values for a finite number of distinct sets 
of values of the variables. Consider first the case of two variables. Let x take 
the distinct values x 1} .., x r . When x=x t , let y take the distinct values 
Va, ", Vise We desire a polynomial P(x, y), which shall take the value v iS 
when x = x i} y=y v , for each set of subscripts i, j. By any interpolation 
formula in one variable y, construct for each i a polynomial Y t (y) which takes 
the value v v for y = y tj {j=l, . ., s { ). For example, Lagrange's formula gives 

Y i (y) = s iv v n ( y-y* \. (i) 

Next, we construct a polynomial P in x which becomes Y t for x = x t . If we 
again use Lagrange's formula, we have 

P(x,y) = iY l (y) n (!=^) . (2) 

When the function (1) is inserted into (2), we obtain the required interpolation 
formula for two variables. The extension to three or more variables is obvious. 
Speaking geometrically, we first interpolate for the points in each line parallel 
to One of the Cartesian axes of coordinates, then for the various lines in a plane 
parallel to a coordinate plane, etc. 

4. An important case is that in which each variable ranges independently 
over the p n elements e t of the Galois field GfFlp n '\. Then* in (1) the product 
may be given the form (y pn — #)/(«,- — y)> Thus 

p(xy)= P i v J<r-")(3r-tr) . (3') 

In general, the integral function obtained from 

takes the value v iu .., is for x 1 = e il , .., x s = e is . Any polynomial, of degree 
<pn — i in each x, which takes these values v is identical with P. 



* Cf. Annals of Mathematics, 1897, p. 69. 
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For a system S of forms in a finite field the investigation of invariants, 
which take one and but one value in the field for each set of values of the 
coefficients, may therefore be restricted to polynomials in the coefficients. The 
characteristic* invariant I k for the class C k is that invariant which has the value 
unity for the class C k and the value zero for the remaining classes. Let a lf . ., a s 
be the coefficients in the system S; af\ . ., af> the coefficients in a system of 
forms in the class C k . Then by (3), 

i k = 2 n a (~ aj . (4) 

af\..,af )i=1 af>-a j 

In particular, for the class G , composed of the system of forms with all 
coefficients zero, the characteristic invariant is 

/ = II(l-af- 1 ). (4') 

3=1 

From the definition of the I k or from their expressions (4), we have 

/*» = /*, / t J, = (^*), 2/»=l, (5) 

where / denotes the number (necessarily finite) of the classes. 

Any invariant I takes certain values v , .., v f _ t for the classes C , . . , O f _ lf 
so that I=Xv k I k . Any invariant can be expressed in one and but one way as a 
linear homogeneous function of the characteristic invariants. The number of linearly 
independent invariants equals the number of classes. 

The fact that any invariant is a linear function of the I k also follows from 
(5) and the general theorem in §2, since the present set of l k is a special case of 
the set there discussed. 

5. When the group L is the group G of all m-ary linear homogeneous 
transformations in the field F, the invariants, defined in § 1, are absolute in- 
variants of the system S. When L is the group 6r x of all the transformations of 
determinant unity, those invariants of G t which are multiplied by A w under 
any transformation of determinant A are relative invariants of weight w of the 
system S. 

The theory of the characteristic invariants enables us to prove [Trans- 
actions, I. c.) that when F is the GF[p n ~\, the number of linearly independent 
invariants, relative and absolute, equals the number of classes under the group G 1 . 

* Transactions Amer.Math. Soc, Vol. X (1909), p. 126. The existence of the Invariants was there established, 
but not the explicit formulae (3), (4). 
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In the special systems investigated below, we do not presuppose this result, but 
obtain a direct verification of it. 

6. In. the investigation of the invariants of a system of forms in a field F 
under a group L, the chief aim is the determination of a fundamental system of 
independent invariants* (all invariants being single-valued functions of these) 
and a complete set of independent relations between them. A practical method 
of determining these relations for the case of a finite field may be based upon the 
knowledge of a complete set of linearly independent invariants. As we shall 
usually not go to the trouble (in general very great) to determine f the characteristic 
invariants, we propose the following procedure J for the determination of a com- 
plete set of linearly independent invariants, which establishes automatically 
their linear independence. 

Let the classes be separated into sets K u K 2 , . . , K x (in practice by specifying 
the ranges of certain parameters) and let there be associated with K t a set V t of 
linearly independent§ invariants, in number equal to the number of classes in iT^, 
and such that every invariant in the set T^ vanishes for all sets Kj (j^>i). The 
aggregate of the invariants in the sets V t constitutes a complete system of linearly 
independent invariants. Indeed, their number is the total number of classes, 
while any linear relation has its coefficients all zero, as shown by employing in 
turn the classes in K lt K % _ 1} .., K x . For instance, for the classes in K % , the 
invariants in V 1} . . , V l _ 1 vanish, and those in Y x are linearly independent. 

In particular, if L is the group Gr x (§ 5), we obtain a complete set of linearly 
independent relative and absolute invariants, when the chosen invariants of the 
sets Vi are of that kind. 

Field \\ G of all Real and Complex Numbers. 

7. Consider a single quadratic form on m variables. Denote its deter- 
minant by D. Within the group Q u a complete set of canonical types is 

Dxl + 4 + -- + xL(D=t=0), sf + .. + a$(»=l,..,m-l), 0. 

* To be chosen on the basis of their expressing fundamental properties of the system of forms, rather 
than the simplicity of their expressions or the smallness of their number. 

t More explicitly than by the general expression (4). 

$ First employed in my paper on the modular invariants of the general system of q linear forms in 
m variables, Proc. Lond. Math. 8oc., 1909. 

§ Tested by employing the classes in K t alone. 

|| The discussion in §§ 7-9 applies also to the infinite field F p given by the aggregate of the Galois fields of 
orders p n , n = 1, 2, 3, . . , provided p < to (also to certain fields contained in F p ). 
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The classes are completely characterized by the invariants D and r, where r is 
the rank of the matrix of the form. Thus D and r form a fundamental system 
of invariants. A complete set of independent relations is 

r(r — 1) . . (r — m) = 0, rD = rnD. 

A polynomial in D and r therefore equals the sum of a polynomial in D and a 
polynomial in r. Thus (§ 2) the only rational integral invariants are the poly- 
nomials in D. The characteristic invariant for x\ + • • + *?(*< m )< including 
for i = 0, is 

n Gr=rD (t = 0,l,..,m;tj=i). 

8. A binary cubic form in G can be transformed within Gr x into one of the 
canonical types x 3 , xy(x + ry), 0, where r is a particular square root of the 
discriminant D. The corresponding classes may be designated T, Cj,, V. Let 
m be the function of the coefficients which specifies the maximum multiplicity 
of a linear factor, viz., <m = 3, 2, i, for classes T, C , G D (D =f= 0), V, respectively. 
Hence D and m form a fundamental system of invariants. A complete set of 
independent relations is 

m(rn — l)(m — 2)(»i — 3) = 0, mD = D. 

Thus P(D, m) == Pi{D) + P 2 (m), where the P's denote polynomials. Hence 
(§ 2) the only rational invariants are Pi(D). The characteristic invariants for 
T, C , V are 

im(m — l)(tn — 2), — \m(m — l)(m— 3), — i(m — l)(m — 2)(m — 3). 

9. For the field C we consider a pair of binary quadratic forms with the 
determinants a, h, bilinear invariant 6, and resultant M (§ 13). 

If B =f=0, the family has two independent unary forms, which become 
multiples of a? and y 2 under a transformation of Q 1 . Then 

q 1 =za x 2 + a 2 y 2 , q % = \x % + b % tf, E = — (a b 2 — a 2 b f=p0. 

Applying (y, — x) if necessary, we may set a =f= 0. Applying (pjc, p _1 «/), where 
p 3 = ajf 1 , we obtain a similar pair with a = 1, viz., 

& = x a + a/, Q 2 =zB x* + B z y*, B B, = b, B 2 + aB = d. 
If a = 0, then 2 = — B, d=f=0, B % =zQ, B = b/6. If a=f=0, 



B = (6±V—R)/(2a), B 2 = (6=fV—R)/2. 
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But the two resulting pairs of forms are interchanged by {a^y, —a'^x). Hence 
the invariants a, b, 6 completely characterize the classes with B=f=0 under 6rj . 

If the rank r x of q x is zero, so that <?i = 0, the classes are characterized by 
r x = and the values of b, r z (§ 7). For use in characterizing* the classes in 
which q x $ 0, q z = cq lf let M= c in that case, but M = if q x = or if q x ^ 
and <7 2 is not a multiple of <fr. According to the definition in §1, if is an 
invariant. We may also define M by means of the pencil tyi + [iq z , /I and p 
being arbitrary variables ; if the functions Xa { + (ib t have a common divisor of 
the form % + cp, we take M=c; in the contrary case, we take Jf = 0. 

It remains to consider the case .R = 0, Jtf= 0, r x >(), r 2 >0, so that neither 
q 1 nor q z vanishes identically, and q % is not a multiple of q x . Then 

d = a b 1 — a 1 b , e = a b z — a 2 b , f ■=. a x b. z — a z \ (6) 

are not all zero, viz., the Jacobian of q x and q 2 is not identically zero. We have 

the relations D , ,,. » * , , _ />7 . x 

.R = 4df — e 2 , a / — a x e + a 2 d = 0. (7) 

Multiply (7j) by a 2 , and eliminate / by (7 2 ). Then since B = 0, 

h % = — 4a<Z 2 , 3 = a e — 2a^. (8) 

For the present case, a and 6 are not both zero. 

(i) a=f=0. First, let a j=0. Then d =£ 0. Let r = o/(2d). Then r is a 
particular square-root of — a. Applying the transformation of determinant unity, 

x - r ^±^±X + r -^±Y, y = — X+^-T, (9) 

a 2r ' a T 2r ' v ' 

we get (since r 2 = — a) 

?1 = 2rXF, ?2 = /3 o X 2 -r- 1 0Xr+/3 2 F 2 , (10) 

P = (8-2rd)/al ft = («+2rd)/(4»*). (11) 

Inserting the special value of r, we have /? = 0, /? 2 :£ 0. Applying a trans- 
formation (p, p -1 ), we obtain 

Q t = 2rJTF, ft = — r-^XY + F 2 . (1 2) 

Next, let a = 0, so that c^^O. Eliminating e from (7), we get 

dh = 0, & = 4 af/ — a| d. 

The factors d, & are not both zero. If d = 0, so that b = 0, the transformation 

of determinant unity -p. , _, v -cr /1 „x 

•^ as = X — ia^azY, y—Y (13) 

* It suffices to employ M alone if M =fr 0, but r^ > 0, a, r 2 = 0, if Jf = 0. 
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replaces q lt q z by (10) with r = a lt /3 = b , (3 Z = &/(4a?) =f=0. If d ^= 0, so that 
k = 0, the transformation 

jB=^ar 1 a 2 X+ F, y = — X 

replaces <fr, g g by (10) with r = — a 1} /? = &/(4a?), /? 2 = & :£ 0. In the last 
two cases we obtain (12) with r = a x and — a 1} respectively. 

In every case we have obtained the canonical type (12) in which r is a 
particular square-root of the invariant — a. No transformation of G x replaces 
(12) to a like pair with the parameter — r. The additional invariant V a 
necessary to characterize the classes may be defined by its values as follows : 
If R=fc0, or M=fr0, or r 2 =0, or a=0, set V a =0. If R — M =0, r 2 >0, azj=0 } set 

V a = $/(2d) for a =f=0, T^ = a x for a = of = 0, "P" a = — a 2 for a = 0, d$=Q. 

Since F a has the same value for all sets of forms in a class, it is an invariant. 
For the corresponding rational integral invariant in a finite field, see § 14. 

(ii) b^=0. We employ the invariant V b derived from V a by interchanging 
the a'a and b's. By modifying our definition of V a when a = 0, we could make 
a single invariant cover both cases a :£ and a = 0, b^=0. 

We have now shown that a complete system of invariants is given by 

«, h <?, r lt r z , M, V a , V b . (14) 

Invariants of Two Binary Quadratic Forms in the GF\_1 nm \. 
10. Since the modulus is 2, the forms are designated 

q 1 = a a? + a 1 xy + a z y z , q z = b x z + b x xy + b z y 2 . (15) 

A single form q x has the invariants,* the third being (4'), 

«i» ^ = Jt(«o«i«s), 4= n (1 — of), (16) 

i = 0,l,2 

where e = 2 n — 3 if n > 1, e = 1 if n = 1, while 

m = 2 w — 1, x( s ) = 2s*. 

i=0 

The necessary and sufficient condition that q x be irreducible in the field is 
H a = 1 ; that it be the product of two distinct linear factors, H a = 0, a x =f= ; 
that it be a perfect square, a x = 7 a = ; that it vanish identically, ^ = 1 
Within the group G lf the corresponding canonical forms are 

Q 1 = a\x 2 + atxy + cy*, a x xy, a?, 0, (17) 

* Concerning the invariants here employed, see American Journal op Mathematics, Vol. XXXI (1909) 
pp. 109, 115. This paper is cited henceforth as A. J. 

45 
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where a x =£ and c is a particular solution of % (c) = 1. Hence, by § 2, the 
three invariants (16) form a fundamental system of invariants of q x . 

When gi is transformed within 6r a into one of the types (17), let q 2 become 

Q^B^ + b.xy + B.f. 

For (17 x ) it suffices to normalize 

Q 2 — ar 1 &! Q x = l\ I = rx + sy. 
For the eliminant of Q l} 7 and the resultant of q u q z , we have 

E = a\ s 2 + a x rs + cr 2 , R = E z . 

If E — 0, then r = s = by the irreducibility of Q 1} so that the forms are 
already in their canonical form (I). If E=f=0, 

(t ai S ca i! 0, k = E-* 

is an automorph of &, has determinant unity, and replaces I by E^a^y. 
Hence, if q x is irreducible, the canonical type is 

(I) Q l = a\a? + a 1 xy + cy*, Q 2 = a r 1 b 1 Q 1 + a? R*tf (a^O). 
As in A. J., § 18, § 19 (with k=z l), the remaining canonical types are 

(II), (III) Q 1 = a x xy, Q s = x* + b x xy + a^Rtf, or b x xy (a, =t= 0) ; 

(IV) Q^x*, Q, = %eR J *J + b l zy + ff*if (hR^O); 

(V), (VI) & = x*, Q z = b t xy + #V (6,, £ not both 0), or b Q x* ; 

(VII)-(X) & = 0, Q^bW + b^y + cf, b x xy, x*, &=£<)). 

To construct the additional invariant required by the type VI, we may 
proceed as with M in § 9, or as follows. The relation 

TO 

I a+kb = I a + I a (I b + l)k™+2krZ r (k^ = h) 

r=l 

defines certain absolute invariants Z r . But Z r — Z[, as shown in A. J., § 21 ; 
while Z x has the following characteristic properties: If q x is not identically zero, 
Z x = t when q z = tq lf Z x = when q % is not a constant multiple of q x \ if ^=0, 
then Z 1 — 0. Thus Z 1 — {\ — R m )a^b 1 for type I, af 1 ^ for III, b for VI^ 
zero for the remaining types. 

We thus employ Z x to differentiate the types VI from each other, and 
type II with R = 0, b x :£ from type III with b x =£ 0. The invariants 

«i, #., 4, &i, S h , I b , R, Z x (18) 

completely characterize the types I, . . , X and hence (§ 2) form a fundamental 
system of invariants of forms (15) in the GF[2 n ~\. 
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These eight invariants are independent (A. J., § 23). By employing in- 
variants whose interpretation is not so immediate, we may obtain (A. J., §32) 
a fundamental system of six invariants (four if n = 1). 

11. Theorem. The 2 8n+1 + 2 2n invariants* in the accompanying table form 
a complete set of linearly independent invariants of two binary quadratic forms 
in the <7.F[2 W ]. 

The following table is arranged according to the principle in § 6. The 
number N of canonical types specified in any line equals the number of 
invariants in that line, the linear independence of the latter being readily 
established by inserting the values of the invariants for the forms in that line. 
The linear independence of all the invariants then follows from the fact that 
each invariant vanishes for all the types in the later lines of the table. 



Paibs or Forms. 


Invariants. 


Number. 


I, ff b =l 




H a H b a\b{R° 




m 2 2 n ~ 1 


I, H b = 0, 


b^O 


H a a[bi+ 1 B e 




m* 2 n ~ 1 


I, b, = 




H a a\R>, H a a\I b 




m2 n 


III 




al+%, a\»Z u a\V x Z x 


C/>o) 


m2 n 


II, E b =l 




H b a^b{,R? 




m 8 2 "-i 


II, H b = 0, 


h±o 


a{ +1 b{ +1 R e 




m z 2 n - 1 


II, &a = 




a\ +1 R J , a\ +1 R m 




m2 n 


VII 




I a h\H b 




rn 


VIII 




W 1 




rn 


X 




« 




1 


IX 




la 




1 


IV 




H b b[& 




m z 


V, Rj=0 




b\m\ v?R i+i 




m2 n 


V, R = 




b\ +l 




m 


VI 




I b , Z{ 




2 n 



Throughout the table the exponents have the ranges 



i,j = 0, 1, ... rn — 1; e = 0, 1, 



>»-i 



* Identical with the set (82) of A. J., § 38, there proved complete for n < 3. For n = 1, we may delete «, Zi 
from the fourth line of the table and insert Z l , in view of (69), A. J. 
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On account of the complexity of the expressions for H b , we have made three 
subdivisions for types I and II. Since %(c) = 1, % 2 = X> we nave f° r I> 

s b =x(ohf) + zfo 1 ***&>) = b ? + z(«r 2 &r- 3 tf), 

the final term being also the value of S b for type II. Hence in lines 1, 2, 5, 6 
of the table, B satisfies an equation of degree 2 W_1 . 

Relations (68)-(73) of A. J., §25, together with b 1 Z 1 = a 1 Z 1 for n = 1, 
enable us to express any product of the invariants (18) as a linear function of 
those in the table. 

One Binary Quadratic Form in the GrF[p n ~\, jP > 2. 

12. For a single form in the GF[p n ] , p > 2, 

q x = a a? + 2a x xy + a % f (a = a a^ — a 2 ), ( 1 9) 

the canonical types within the group G t are 

x 2 + ay 2 (a =£ 0), x 2 , vix 2 , (i^ a fixed not-square), (20) 

according as respectively a =£ 0, — Q — square, — Q = not-square, or o = Q = 0, 
where Q denotes the absolute invariant (A. J., § 7) : 

Q = (al + al)\i alalaf-^-l} [* = $(p n - 1)]. (21) 

i=0 

Hence a and Q form a fundamental system (§ 2). The identically vanishing type 
may be characterized by /= 1, where 

J= l — a 2T — Q 2 = (1 — af){l — af )(1 — of). (22) 

A complete set of linearly independent invariants is (§ 6) 
a* (•• = 1,..,2t), g, Q 2 , 1; 
any relation between them follows from 

a 3T + 1 = a, a<2 = 0, £ 8 = <?. 
The last two are proved by multiplying (22) by a and Q, respectively. 

Two Binary Quadratic Forms in the G-F\jp 1f ], p^>2, §§13-17. 

13. Consider a pair of forms defined by (19) and 

q 2 = b x 2 + 2b,xy + b % f (6 = b b z — b 2 ). (23) 

They have the simultaneous invariant $ and resultant B: 

= a b 2 — 2a 1 b 1 + a 2 b , B=.±ab — a . (24) 
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Invariants (21) and (22) will now be designated Q a and I a . For q % we have 
invariants Q b and I b . We define absolute invariants K t by 

Q*w,= Qa + X , Qb + %VXt (P^Sfc). (25) 

The values of certain K t for various types are given in A. J., §§ 8-11. 

14. First, let — a be a square ^ in the field. For a =jb 0, let r be a 
particular element for which r a = — a, and employ formulae (9)-(ll). For 
a = 0, set r-=.a Xi and employ (13). In either case, we reach type (10). Within 
the group Q lf a pair (10) is transformed into a similar pair only by (pX, p -1 F), 
whence r, fil, $\ are unaltered, and by (pF, — p -1 X), whence r is changed in 
sign and fil, $\ interchanged. In each case, t — r($\ — 01) is unaltered. We 
therefore seek an invariant V a of the general pair of forms such that V a = 
when — a is zero or a not-square, and V a = t when — a = r 3 . We thus set 

V a = $\l + {-ay\W. (26) 

First, let the coefficients be such that — a is the square of an element r djp. o. 
Then F a = TF. For a zf= 0, we may employ (11) and get t = F, 

F = r\(S—2rd) r —(8 + 2rdy}. (27) 

Since F involves only even powers of r, it equals a polynomial in the original 
coefficients. For a = 0, we apply (13) and get t = L, 

L = a 1 \bl—{a%b — 4o 1 o 8 6 1 + 4a?6 2 ) T f. 

For any a , W=F+ M(l — a%). Set a = 0; then L = F 1 + M, where F x 
is the value a x 65 of F for Oq = 0. Hence 

W= F— a^albo— 4a 1 a 2 & 1 + 4af 6 2 ) T (1 — ag*)- (28) 

Next, let a = 0. Then ^=0, TF = 0, since 

af (1 — ai T ) = (a? — ^o^) (1 — <)• 

Hence the invariant V a with the prescribed values is given by (26)-(28). 
Its weight is 1. In particular, for jp w = 3 mdp n =:5, we obtain, respectively, 

V a = &i(«i + «o« 2 )(« 8 — «o) + «A («o - 1) + «A(1 — 4), (29) 

7 = i a «i(l -«l) + ««i(aj- 1) + (&?-2&„6 2 )(af- 2a a 2 )a 1 (ag-al) 

+ 6 1 6 2 P-6 1 6oi y , (30) 
where 

P = 2a|a 2 (l— aj)— aga(l + a 8 ) = 2aja 2 + 2agaf — 2a afal— aga|— a$a 2 , (31) 
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while P' is derived from P by permuting a with a z and changing the sign of a x . 
By inspection, (29) and (30) are unaltered by (y, — x). 

The pair (10) may be transformed by (p, p -1 ) into a pair with 

/?o = 1 or v x -, /? = 0, /8 2 = 0> 1> v i ( v i a fixed not-square). (32) 

The resulting types are differentiated by the invariants 

a = -r>, b = ^ % + \a-^, 6, K T = Pl + &, V a = r (ft - ft). (33) 

15. Next, let a = 0, -4 = 0, so that 51 is equivalent under ^ with a a; 2 , 
where a = 1 or ^ according to the value of the invariant Q a = — aj- Within 
#1 an automorph of ^i transforms g 2 into 

^aofta^ + oj- 1 ^ 8 (0=£O), 2a^V h xy (0=0,6^=0), 2aJ- T ^ia 8 (0 = 6=0), (34) 

in which V b is derived from V a (§ 14) by interchanging the a's and b's. 

If 7 a = 1, so that 51= 0, invariants b and ft characterize the types q 2 . 

16. Finally, let — a be a not-square v. Within the group G u the pair q lt q % 
can be transformed into 

q[ = v? — vtf, q'v = ex 2 + 2fxy + gry 3 , (35) 

v = — a, g — ev = 6, eg — / 2 = b. (36) 

We enlarge the GF[p n 2 to the GF[p Zn '] by adjoining a root of 

e 2 = v. (37) 

By the transformation of determinant unity, 

X=(x-sy)/(2s), Y=x + ey, (38) 

x = eX+$Y, y = - X + ie^F, (38') 

the pair (35) becomes 

ft = 2eZF, ft = xX z — v- 1 6sXT+ aY\ (39) 

x = Jc— 2/e, (T = (& + 2/e)/(4v), ^ = gr + ev. (40) 

The only automorphs of determinant unity of ft are 

X> = *X, Y' = 7i- 1 Y. (41) 

The corresponding transformation T on the variables x, y has its coefficients in 
the GF[p n ] if and only if W = At 1 , as follows from the fact that Y is the 
product of — 2e and the function conjugate to X with respect to the GF[p n ~\. 
A direct verification follows from 
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whence % = a — ye, /l _1 = a + ye, X p " = 2, -1 . The equation 

2T+ 1 = 1 (42) 

has p n + 1 solutions in the QF\_^\. By (40) 

<T = *»7(4v), » pK+1 = & s — 4r/ 2 = 2 + 4vb = — B. (43) 

If B = 0, then * = 0, & =/= 0, q 2 — — ir" 1 0g{ . 

Henceforth, let B 4= 0. By (43), there are p n + 1 pairs of forms (39). 
Since x :£ 0, (41) is an automorph of Q 2 only when A. 3 = 1. Hence the pairs of 
forms (39) fall into two sets each containing i(p n + l) pairs equivalent under 
transformations (41), satisfying (42). For given values of the invariants v, b, 0, 
with B?pO, the pairs (35) fall into two non-equivalent sets under G 1 ; the sets are 
differentiated by the two square roots of — B in the GF[_p 9n ']. 

To prove the last statement, sety=£(p n -4- 1). Under transformation (41), 
subject to (42), the pair (39) is replaced by a pair with x' = xii, where ^ = a, 2 
is a root of jt'=l. Hence we may restrict x to two values x 1} x 2 , such that 
x{ and x{ are the two square roots of — B. 

We proceed to the construction of an invariant Cl of the general pair of 
forms q x , q 2 in the GF[p n ~\, p > 2, which will differentiate the two sets just 
mentioned. To this end, we first determine a non-vanishing of multiple of x j 
which is expressible rationally in terms of the coefficients of (35). Since 4 is a 
square and v a not-square, (4v) J = — 4v. Hence, by (43), 

x j ± 4va j = x j [1 =F (— R)<], t—i(p n —l). (44) 

According as — B is a not-square or a square in the GF\_p n ~], we employ the 
upper or lower signs in (44) and see that the non-vanishing functions 

tj x = s \(k- 2/«y - (* + 2f s y\, u 2 = (k- 2f S y + (k + 2f s y (45) 

equal polynomials in v, e, /, g, which are unaltered by every transformation oi 
determinant unity which replaces (35) by a like pair. Set * 

*ii = i[l--(-«) T ]Fi, n 2 = i[l-(-a) T ](-«riF 2 , (46) 

in which Wi is to be determined so that it shall equal TJ % when the general pair 
of forms becomes (35). Now \ \) will replace » 2 — vy* by (19), with a = — v, 
and will have determinant unity if 

a? — vy* = a , (3 = (a x a + vy)/a , $ = (a + aiy)/a • 

* Whence S,=0 if -a is a square ^0. For a = 0, Tf, = 0, W 2 ^0; hence in Q a we insert the factor 
a power of — a. 
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The inverse ( ^ J replaces (19) by x 2 — vy z , and (23) by q^ with 

/ = ajf 2 (sd — ayi), k = a^ z (st — 4 vayd), t = a + 2r& , s = a 2 + ry 2 , 

with d given by (6). Inserting the values of /, k, v= — a, e— (k — 6)/(2v) into 
(45), we have the required functions TP^. The resulting forms have the dis- 
advantage that they contain the auxiliary quantities a, y. For small values of 
p n we may effect the expansions, apply a 2 — vy z = a , and obtain functions free 
of a, y. We shall, however, make use of a different method of attack. 
According as a is a square W or a not-square vW, we apply 

to the general pair of forms (19), (23). For a = P, we obtain (35), with 

e = b /a , f=(a b 1 — a 1 b )/a , g=.a b z — 2a 1 b 1 + ajb /a . (47) 

For a = rA 2 , we get 

— a 2 + vy*, v~ x ga? — 2fxy + vey 2 . (48) 

To the latter we apply transformation (38') and obtain 

— 2sXY, x^Xt + v-ideXY+o^Y*, (49) 

each coefficient being conjugate with the corresponding coefficient in (39). The 
only transformations of determinant unity multiplying JTFby — 1 are 

L = (jiY, —fi^X). (50) 

By a discussion similar to that for (41), we see that L corresponds to a trans- 
formation (56) on x, y with coefficients in the GF[p n "\ if and only if 

V pn+1 =l' ( 51 ) 

Applying transformation L to the pair (49), we obtain 

2sXY, XiXt — v-^eXY+oJT*, Xl = a^fii z , a 1 = ( i 2 x^. 
As noted above, (4v) j = — 4v, so that by (43) and (51), 

x{ = — x j , o{ = — a 5 . 

Hence by (44) and (45), the functions Ui for the pair (48) are the negatives of 

the functions Z7 4 for the pair (35), subject to (47). Now aj = + or — 1 in the 

respective cases. Hence in each case the desired function W t is aj times the 

function obtained from U if in (45), by inserting the values of k and / given 

by (47), viz., 

k = + 2ev = — 2ab /a . 
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Expanding the binomials and replacing e 3 by — a, we get 



0'+l)/2 

£1, = at-^-a)* - 1] 2 Gi 8 _ 1 (-af(2df^ *>-»*» 

8=1 

>/2 

fi 2 = a^-i[(_ a ) 2T -(-a) T ] 2 C| s (-a) s (2c?) 5s ^- 2s , 

8=0 

d=:a b 1 — a x & , Z = a o — 2ab . 



(52) 



Invariant il a is of weight 3, fl 2 of weight 2. Under (jc + ty, y), a , b 0) d 
are unaltered so that each £l t is unchanged. To complete this direct verification 
of the invariance of £l i} it remains to test the transformation (y, — a;). The 
following special forms of the fl { are obviously unaltered by the substitution S 
which interchanges a and a 2 , b and 5 2 , and changes the signs of ctj, b x . 
For jp" = 3, 

£l x = ba$i x a z {a % — a ) -f- &!(&<> — &2)(«o«2 + «o«l + «o«2«i), 

the product of 1 + a by the invariant ba^a % — a ) — a&i(& 2 — b ) ; 

For p n =5, Ii 4 = OoOgfij, where 

ilj = &M a i+ 2a a 2 )(a|—og) +66^(2^+ o a m)—J6 a 1 (2a|+a ?n) 

+ b^bl— J|)(a„a a «i— 1— 2aJ) [m = a a 2 + 2af] , 

H£ = 266 1 a 1 (ag+«l)(l— a a 2 a!)+66 <+6i/+6g«+61« / 

+ (&o+ &l)6i«i(2ai— a§Oa«i— «o«I), 
* = 2a|(l— aft— 2a§a 2 (l+aJ)+a a?(l— 2a§a|), 
t; = ag— a al(l— a^+aaaKagal— 2), 

£' and v' being derived from * and v by the substitution S. 

The classes with — a a not-square are completely characterized by the 
invariants a, 6, 0, fl 4 . Instead of (39), we may employ canonical types with 
coefficients in the initial field. For the case — B a not-square, let h be a fixed 
element for which (W + B)j(4v) is a square f. Then by (43), (36 3 ), (40 3 ), 

/=±p, e = (h-e)/(2v), g = (k + 6)/2. (53) 

Hence any pair of forms with — a and — B not-squares is equivalent under G t 
with one of the two pairs (35), subject to (53). In view of (45 2 ), the sign of / 
is determined by the invariant ftj . 

For — B a non-vanishing square m z , there occur types (35) with / = 0, 
in view of (43). For such a type, 

/=0, e = (— 0=Fm)/(2r), g = (6=Fm)/2 (m = V^B). (54) 

46 
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If an automorph T of x 2 — vy % replaces ex* + gy % by a form lacking xy, then T 
is either (± x, ± y) or (iy#, ya;), where y z v = — 1. Hence the two types (35), 
with the specification (54), are not equivalent under Gr lf if — 1 is a square, 
and may be taken as representatives of the two classes with the invariants 
a = — v,b,6. Now £1; = 2(=f m) j , so that £l z determines =f m, since j is here 
odd. But if — 1 is a not-square, the two preceding types are equivalent ; 
we then employ 

± (x* — vy% i( =F + mfy-W + £( ± + m)y z , (55) 

ni being a fixed square root of — B. The two types (55) are not equivalent 
under O x when — 1 is a not-square. The only transformations of determinant 
unity which multiply x? — vjf by — 1 are 



C;z7). <*-*—*, 



(56) 



viz., transformations (50) on the original variables. If (56) replaces (55 2 ), by a 
form lacking xy, then may = 0, whereas a :£ 0, y :£ 0, — 1 and v being not- 
squares. For (55), jQ 2 = =b 2 m j . Now j is even. Hence ii s differentiates 
the two types. 

Theorem. As a fundamental system of invariants of a pair of binary quadratic 
forms in the GF\_p n ], p^>2, we may take* 

«, b, 0, Q a , Q b , K u K T , V a , V b , a u fl a . (57) 

17. To determine a complete set of linearly independent invariants, we 
employ the method of § 6. The invariants in any line of the table are linearly 
independent, equal in number to the classes in that line, and vanish for the 
classes in the later lines. 



Classes. 



Invariants. 



Number. 



— a, — B not-squares 

— B a square, — a not 

— a not-square, B = 

— a = square 

(34 x ) 

(34 2 ) 

(34 3 ) 

?1 = 



a s B" fl*^ , [(— «) T — 1] [(— B) T — 1] a s+1 B" +1 0* 
a^BT^Og, [(— a) T — l]a s+1 i2' +1 i 
[(_ a ) T _l] a *+i0i 

ar+Wp, VK Tt VV a , K?, K r V a ) 

b s+1 Q e a ,b^QlV b 

b\ Qi, 1 



2**p n 
2r z p n 
rp n 

<rp n (2p n +'< 
4rp n 
4r 
2p n 
p n + 2 



*In place of &,, we may employ K ir and K x (in differentiating the classes at the end of this section). 
Cf. A. J., § 10. 
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The exponents take independently the following values : 
*, <r = 0, 1, .., *— 1; t — 0, 1, .., *; i, r = 0, 1, .., 2tf; y= 1, .., 2t; e= 1, 2. 
The total number of linearly independent invariants is thus 

Obvious linear combinations of those in the table give a simpler set. 

Binary Quadratic and Linear Form in the GF[p n ~\, p > 2. 
18. Consider the pair of forms 

q = a a? + ia^xy + <hlf, l = rx + sy. (58) 

In addition to the invariants in § 1 2, we have 

R = a^ — 2a 1 sr + a 2 r i , J= (1 — r*)(l — «*), (59) 

where R is the resultant of the pair (58) and [i=p n — 1. 

We construct an absolute invariant V with the value a when q = al' z , 1^0, 
and with the value zero in the remaining cases. Thus 

V=v(l — i2*)(1— O, a = \q\. 

To determine v consider the pairs (58) with R = a = 0; then 

q-=al 2 , ao — ar*, a! = ars, Og = as 3 . (60) 

First, take r =£ 0. Then « = ao/r 2 . Hence for any r, 

v = a r"- 2 + A;(l — r"). 

Next, take /• = 0, s rp. o. Then « = a 2 /s 3 = &. Thus, for any s, 

For r = s = 0, v = by definition. Hence c = 0. Thus 

F= (1 — ^(l — a' i )|o r' 1 - a + a z s^ s (l — r*)f. (61) 

Finally, we shall need an invariant K with the value /? when 

q=2P0 l , h = yx + 8y, rS — sy =zl, /?^=0, (62) 

and with the value zero when q is not the product of two distinct linear factors 
one of which is 1^0. Thus K=x(l — R*). To determine x, consider the 
pairs (58) with R = 0, 1^0, q/l* not a constant. Then (62) holds, whence 

a = 2 pry, a x = /?(rS -f sy), a 2 = 2(3s8. (63) 
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First, take r=f=0. Then by (6 2 a ) and (63 a ), e^ = /3(2sy + 1). Eliminating y 
by (63j), we get (3 = a x — a^sjr. Hence, for every r, 

x = % — a sr' 1_1 + OT (1 — v*)' 
Next, take r = 0, s^=0. Then «j/ = — 1, /3sy = % . Thus 

x = /? = — a x , x = aj + «a. 

Thus, for every s, w = — 2a x -f d (1 — s"). Finally, take r = s = 0, so that 
x = by definition ; while % = — a x + tZ. Hence d! = a x , 

K=(l — B»)\a 1 r» — a si*- 1 — a 1 s ll (l — r»)\. (64) 

It remains to test the pairs for which (60) holds; but the second factor in (64) 
then vanishes. Hence iT is an invariant of weight 1. 

We may now characterize invariantively a complete set of canonical types, 
under the group G 1} of pairs of forms (58). 

J=0, RzfzO: x, R-*aa? + By 2 . 

J=R = 0, a=f=0: x, iKxy. 
J= R = a = 0: x, Vx\ 

For J==l, then, 1 = and the types (20) for q are characterized by a and Q (§12). 
Hence J, R, a, Q, K, V form a fundamental system of invariants. As a com- 
plete set of linearly independent invariants we may take 

1, J, Q, Q>, R\ a\ R l a\ K\ V* (i,j=l, ..,^). (65) 

Any product of the invariants (65) can be expressed as a linear function of 
them by means of the following relations : 

J* = J, JQ = Q—V»' z +R» /!i (a»—l), JR = JK = JV=o, 
Ja = a(\-R») + K !i , <^ = Q, Qa = 0, QR = (1 — a»)R 1+, >'% QK=0, 
QV=V 1+ »>*, RK=RV=aV=KV=0, aK= — K s , tr +1 = t (t = R,a,E,V). 
Defining the invariant I by (22), we have 

(1 — J)(l — J) = R» + K* + V*. 

The University of Chicago, January, 1909. 



